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ABSTRACT 



In a multi-version database, copies of prior committed 
versions (sn^shots) are kept fcr access by the read-only 
transactions. The read-wiite transactions are selectively 
aborted to enforce an order of commitment of lead-wiite 
transactions that is the same as an order at conflicts among 
the read-write transactions. In a prefened enobodiment, the 
read-write transactions are serialized by maintaining and 
referencing a graph of conflicts among read-write 
transactions, and the read-only transactions arc serialized by 
a timc8t « nq > mechanism for selection of the snapshots to be 
read. Each time that a read-write transaction is committed, 
the read-write transaction is assigned a unique timestamp 
tiut is used to timestamp all resources oonomitted by the 
read^write transaction. Upon staiting, each read-only trans- 
action is also assigned a timestamp. Each read-only trans- 
action reads only the latest committed versions of all 
resources , that are time stanoped earlier than the timestanq) of 
the read-only transaction. In a mult^)rocessing system, the 
timestamps are Issued to global coordinates and distributed 
locally with atomic commit messages and global queries. 
Moreover, read-write transactions may selectively access a 
hierarchy of uncommitted versions to prepare fcr various 
possible commitment orders. The hierarchy defines a path 
for reccmi access and for cascading aborts. A plurality of 
mutually-conflicting uncommitted versions may be prepared 
for each transaction to prepare for all possible commitment 
orders. 

34 Clafaiis, 37 Drawipg Sheets 




7/20/06, EAST Version: 2.0.3.0 



IEEE Xplore# Search Resiilt 



Page 1 of 1 



IEEE Xplore 



Home I Login | Logout | Access Information | Alerts | Sitemap | Help 
Welcome United States Patent and Trademark Office 



IQISearch Results 



BROWSE 



SEARCH 



Results for "(((commit* <near/2> transaction) and 8napshot)<ln>metadata)'' 
Your search matched 1 of 1373978 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 



New Search 

»Key 

IEEE JNL 

lEE JNL 
IEEE CNF 
iEE CNF 
IEEE STD 



IEEE Journal or Magazine 
IEE Journal or Magazine 
IEEE Conference Proceeding 
IEE Conference Proceeding 
IEEE Standard 



Modify Search 



(((commit* <near/2> transaction) and 8napshot)<in>metadata) 



r Checic to search only within this results set 

Display Format: (f) Citation O Citation & Abstract 



j { View selected Items ] SAifictM Deselect ah 

r 



IEEE XPLORE GUIDE 



SUPPORT 



Q e-mail imprinter friendly 



1 . A commit protocol for checkpointing transactions 
PuiNg; 

Reliable Distributed Systems. 1988. Proceedings.. Seventh Symposium on 

10-12 Oct 1988 Page(s):22 - 31 

Digital Object Identifier 10.1 109/RELDIS. 1988.25777 

AbstractPlus | Full Text PDF(772 KB) IEEE CNF 



Help Contact Us Privacy & Security IEEE.org 

is??*** ^ m © Copyright 2006 IEEE - All Rights Reserved 

^ Inspec 



http://ieeexploreieee.org/search/searchresultjsp?queryl=&scopel==m 7/20/06 



IEEEXplore# Recovery concepts for data sharing systems 



Page 1 of 1 



IEEE Xplore" 

' REIEASE 2.1 



Home I Login | Logout | Access Information { Alerts | Sitertiap | Help 



ilfillAbstractPlus 

< View Search Results 



Welcome United States Patent and Trademark Office 
BROWSE SEARCH 



IEEE XPLORE GUIDE SUPPORT 

Q e-mail printer triendfy 



Access this document 
^ Full Text EDE (1012 KB) 

Download this citation 
Choose Crtatton & Abstract ■ 



Download ASCII Text 



» Learn More 

Rights and PormiMlons 
» Leam More 



Recovery concepts for data sharing systems 

Rahm. E. 

Dept. of Comput Sci., Kalserslautem Univ.. Genmany; 

This paper appears in: Fault-Tolerant Computing. 1991. FTCS -21. Digest of Papers.. Twenty-First International Symposium 

Publication Data: 25-27 June 1991 

On page(s): 368 - 375 

Meeting Date: 06/25/1991 - 06/27/1991 

Location: Montreal, Que. 

INSPEC Accession Number4031275 

Digital Object Identifien 10.1 109/FTCS.1 991. 146687 

Posted online: 2002-08-06 17:44:00.0 



Abstract 
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computerized operations. To do so. It is necessary to have database systems that can operate 
over a distributed network and can encompass a heterogeneous mix of computers, operating 
systems, communications links, and local database management systems. This paper outlines 
approaches to various aspects of heterogeneous distributed data management and describes the 
characteristics and architectures of ... 

^ A new approach to developing and implementing eager database replication protocols 
Bettina Kemme, Gustavo Alonso 

September 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 3 
Publisher: ACM Press 

Full text available: fiQ pdf(449.43 KB) Additional Information: full citation , abstract, references , citings, index terms . 
^ review 

Database replication is traditionally seen as a way to increase the availability and performance of 
distributed databases. Although a large number of protocols providing data consistency and 
fault-tolerance have been proposed, few of these ideas have ever been used in commercial 
products due to their complexity and performance implications. Instead, current products allow 
inconsistencies and often resort to centralized approaches which eliminates some of the 
advantages of replication. As an ... 

Keywords: database replication, fault-tolerance, group communication, isolation levels, one- 
copy-serializability, replica control, total error multicast 



8 Final report of the ANSI/X3/SPARC DBS-SG relational database task crou p 
http://portaLacm.org/resultsxfin?coll=ACM&dl=ACM&CFro=1473911&CF^ 



7/20/06 



Results (page 1): transaction and commit and log file and snapshot and query and database and lock type... Page 3 of 6 

July 1982 ACM SIGMOD Record, volume 12 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(4.69 MB) Additional Information: full citation 




9 Distributed transactions for reliable systems 

Alfred Z. Spector, Dean Daniels, Daniel Duchamp, Jeffrey L Eppinger, Randy Pausch 
December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM 

symposium on Operating systems principles SOSP '85, volume 19 issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(1.44 MB) Additional Information: full citation , references , citings , index terms 
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parallelism 

Gerhard Weikum, Christof Hasse 

October 1993 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 2 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.83 MB) Additional Information: full citation , abstract , references , citings 

Multi-level transactions are a variant of open-nested transactions in which the subtransactions 
correspond to operations at different levels of a layered system architecture. They allow the 
exploitation of semantics of high-level operations to increase concurrency. As a consequence, 
undoing a transaction requires compensation of completed subtransactions. In addition, multi- 
level recovery methods must take into consideration that high-level operations are not 
necessarily atomic if multiple pages ... 

Keywords: atomicity, complex objects, inter- and intratransaction parallelism, multi-level 
transactions, performance, persistence, recovery 
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This paper presents the design of a read-optimized relational DBMS that contrasts sharply with 
most current systems, which are write-optimized. Among the many differences in its design are: 
storage of data by column rather than by row, careful coding and packing of objects into storage 
including main memory during query processing, storing an overiapping collection of column- 
oriented projections, rather than the current fare of tables and indexes, a non-traditional 
implementation of transactions ... 
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Object-oriented concepts form a good basis for the data models required for next-generation 
database applications such as CAD/CAE/CASE/CAM systems, knowledge-based systems, 
multimedia, etc. Many object-oriented databases are available commercially or are being 
developed by industry or academic research facilities. This paper attempts to compare some of 
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these products using fourteen criteria. The selected criteria are major factors required for the 
successful design of an object-oriented database ... 

Keywords: OOD-BI^S survey, object-oriented database, object-oriented terminology 
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Many distributed database applications need to replicate data to improve data availability and 
query response time. The two-phase commit protocol guarantees mutual consistency of 
replicated data but does not provide good performance. Lazy replication has been used as an 
alternative solution in several types of applications such as on-line financial transactions and 
telecommunication systems. In this case, mutual consistency is relaxed and the concept of 
freshness is used to measure the deviation ... 

Keywords: Data replication. Distributed databases. Performance evaluation 
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^ ' review 

Client-server database systems based on a data shipping model can exploit client memory 
resources by caching copies of data items across transaction boundaries. Caching reduces the 
need to obtain data from servers or other sites on the network. In order to ensure that such 
caching does not result In the violation of transaction semantics, a transactional cache 
consistency maintenance algorithm is required. Many such algorithms have been proposed In the 
literature and, as all provide the sam ... 
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review 

We describe an efficient server-based algorithm for garbage collecting persistent object stores in 
a client-server environmnet. The algorithm is Incremental and runs concurrently with client 
transactions. Unlike previous algorithms. It does not hold any transactional locks on data and 
does non require callbacks to clients. It Is fault-tolerant, but performs very little logging. The 
algorithm has been designed to be Integrated Into existing systems, and therefore it works with 
standard 1 ... 

Keywords: client-server system, logging, persistent object-store, recovery 
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As nnobility permeates Into todays computing and communication arena, we envision application 
infrastructures that will increasingly rely on mobile technologies. Traditional database 
applications and inforniation service applications will need to integrate mobile entities: people 
and computers. In this paper, we develop a distributed database framework for mobile 
environments. A key requirement In such an environment is to support frequent connection and 
disconnection of database sites. We present ... 

Keywords: data consistency, databases, disconnected operation, mobility, replication 
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Volume 8 Issue 3-4 
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Full text available: ^ pdf(494.76 KB) Additional Information: full citation , abstract , index terms 

Numerous applications such as stock market or medical information systems require that both 
historical and current data be logically Integrated into a temporal database. The underlying 
access method must support different forms of ''time-travel" queries, the migration of old record 
versions onto inexpensive archive media, and high insertion and update rates. This paper 
presents an access method for transaction-time temporal data, called the log-structured history 
data access method (I 

Keywords: Data warehouses. Index structures. Performance, Storage systems. Temporal 
databases 
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Publisher: IBM Press 

Full text available: ^pdf(3.06MB) Additional information: full citation , abstract , references 

A multidatabase system (MDBS) Is a facility that allows users access to data located in multiple 
autonomous database management systems (DBMSs). In such a system, global transactions are 
executed under the control of the MDBS. Independently, local transactions are executed under 
the control of the local DBMSs. Each local DBMS Integrated by the MDBS may employ a different 
transaction management scheme. In addition, each local DBMS has complete control over ail 
transactions (global a ... 

Overview of multidatabase transaction management 

Yuri Breitbart, Hector Garcia-Molina, AvI Silberschatz 
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Full text available: ^ pdf{3.23 MB) Additional Information: full citation , abstract , references , citings 

A multidatabase system (MDBS) is a facility that allows users access to data located in multiple 
autonomous database management systems (DBMSs). In such a system, global transactions are 
executed under the control of the MDBS. Independently, local transactions are executed under 
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the control of the local DBMSs, Each local DBMS integrated by the MDBS may employ a different 
transaction management scheme. In addition, each local DBMS has complete control over all 
transactions (global a ... 

Keywords: multidatabase, recovery, reliability, serializability, transaction, two-level 
serializabllity 



Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: ^ Adobe Acrobat Q QuickTime H Windows Media Player ^ Real Player 



http://portal.acm.org/resultsxfin?coll=ACM&dl=ACM&CFro=1473911&CFTOJ^ 



7/20/06 



